(12) United States Patent 

Allport 




luiiiiiniiiiiiiiiiiin 

US006483548B1 

(io) Patent No.: US 6,483,548 Bl 
(45) Date of Patent: Nov. 19, 2002 



(54) METHOD OF DATA DISPLAY FOR 

ELECTRONIC PROGRAM GUIDES (EPGS) 

(75) Inventor: David E. Allport, Palo Alto, CA (US) 

(73) Assignee: Research Investment Network, Inc., 
Irvine, CA(US) 

( * ) Notice: Subject to any disclaimer, the term of this 
patent is extended or adjusted under 35 
U.S.C. 154(b) by 0 days. 

(21) Appl. No.: 09/221,940 

(22) Filed: Dec. 28, 1998 

(51) Int. CI. 7 H04N 5/445 

(52) U.S. CI 348/564; 348/563; 348/569; 

348/906; 725/39; 725/49; 725/59 

(58) Field of Search 348/645, 646, 

348/647, 649, 651, 652, 648, 643, 644, 
563, 564, 906; 725/39, 49, 48, 59 

(56) References Cited 

U.S. PATENT DOCUMENTS 



5,038,211 A 3/1991 Hallenbeck 358/142 

5,315,392 A 5/1994 Ishikawa et al 348/570 

5,353,121 A * 10/1994 Young et al 348/563 

5,479,268 A 12/1995 Young et al 358/335 

5,548,338 A 8/1996 Ellis ct al 348/473 

5,592,551 A 1/1997 Lett et al 380/20 

5,596,373 A 1/1997 White et al 348/569 

5,629,733 A 5/1997 Youman et al 348/7 

5,630,119 A 5/1997 Aristides et al 395/601 

5,651,613 A 7/1997 Lazarus et al 348/7 

5,686,954 A 11/1997 Yoshinobu et al 348/13 

5,689,663 A 11/1997 Williams 395/327 

5,710,601 A 1/1998 Marshall et al 348/564 

5,710,605 A 1/1998 Nelson 348/734 

5,758,259 A * 5/1998 Lawler 345/906 

5,793,438 A 8/1998 Bedard 348/569 



5,801,747 A 9/1998 Bedard 348/1 

5,880,768 A * 3/1999 Lemmons et al 348/906 

6,018,372 A * 1/2000 Etheredge 348/906 

6,061,097 A ♦ 5/2000 Satterfield 348/906 

6,172,677 Bl • 1/2001 Stautner et al 345/352 



* cited by examiner 

Primary Examiner— John Miller 

Assistant Examiner— -Trang U. Tran 

(74) Attorney, Agent, or Firm — Keiji Masaki; Steve A. 

Wong 

(57) ABSTRACT 

A method of displaying Electronic Program Guide (EPG) 
data in substantially a grid format, without using "channel" 
information as an axis. Instead of being presented by chan- 
nel and time, the data is presented only by time. Thus, 
program information from multiple channels may be dis- 
played in a single row. Various truncation algorithms allow 
program descriptions to be shortened, enabling placement of 
the descriptions into gaps or empty cells in an available row, 
whereas without the truncation the program description 
would not have fit into the gaps. For example, when there is 
a program X in the grid on a first line with at least one gap, 
and another program Y in the grid on a second line, where 
Y spans a time slot corresponding to at least one of the gaps 
on program X's line, either X's title or Y's title, or both, can 
be truncated, and Y's title can be moved to X's line. Another 
opportunity occurs when there is a program X that runs for 
an extended period of the day, representing "ongoing" 
content, such that the exact start and end time of the program 
adds little value to an EPG display. Its listing in the EPG grid 
may be truncated at start and/or end as needed, to allow its 
placement in any available empty cell or cells. Another 
aspect of the invention involves using the techniques 
described above to display EPG data for multiple categories 
on the same display. 

11 Claims, 9 Drawing Sheets 
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METHOD OF DATA DISPLAY FOR "Program" is used to refer to a television broadcast 

ELECTRONIC PROGRAM GUIDES (EPGS) program, satellite broadcast program, cable broadcast 

program, or any other program that is generally scheduled to 

RELATED APPLICATIONS begin airing at a predetermined time, and air for a prede- 

The present application is related to U.S. patent applica- 5 'ermined time, as determined by the program content pro- 

tion Ser. No. 09/001,873, titled "Portable Internet-Enabled Vlder A Program is said to air substantially continuously for 

Controller And Information Browser For Consumer a period if it airs during that period without interruption by 

Devices", (hereinafter referred to as "the '873 application"), ^ other scheduled program. This is despite interruptions in 

and to U.S. patent application Ser. No. 09/001,841, titled the P m & itn due t0 commercials, news flashes, or other 

"System For Dual-Display Interaction With Integrated Tele- 10 temporary and/or unscheduled events, 

vision And Internet Content", (hereinafter referred to as "the "Displayed period" is used to refer to the time that is 

'841 application"), both filed on Dec. 31, 1997. The disclo- represented on the axis of a given display. For example, if 

sures of both related applications are incorporated herein by the given display showed program content airing from 11 am 

reference. to 1 pm, then the displayed period is 11 am to 1 pm. 

15 "Cell" refers to a logical space in a logical grid. Thus, a 

FIELD OF THE INVENTION logical grid merely defines the logical boundaries that sepa- 

The present invention relates generally to methods of rate the logical cells. It is common in the art to physically 

displaying data, and more particularly to methods of dis- represent a logical grid by a series of intersecting vertical 

playing electronic program guide (EPG) data in a grid „ and horizontal lines, which delineate columns and rows, 

format. Typically, the physical representations of the horizontal 

lines, which typically delineate channels, are complete, 

DEFINITIONS while the physical representations of the vertical lines, 

Generally, as used in this application, "content" refers to which 'yP icaU y delineate t ™ e boundaries, may be discon- 

the substance or material being viewed or heard, such as an 25 tmuous due 10 programs that span across more than one 

actual TV program, movie, etc. The content is typically continuous cell within a single row. A cell holds program 

identified intuitively by title, such as Seinfeld, Gone With description or program content information such as a title. 

The Wind, etc., and this type of identifying information is 7,16 P ro g ram d <*mpt,on or program content information 

referred to as "title-based" information. This is to be distin- ma y com P rlse a h ^ a graphic representation of the program 

guished from information that identifies the physical hard- 30 content ' or an y other descriptive information to convey at a 

ware characteristics of the location or source of the glance the actual program content referred to. A single cell 

information, including but not limited to channel, frequency, or a g ro "P of continuous cells within a row, is also referred 

track, CD slot, etc. Though the two types of information 10 sometimes as a time slot within the given row, because 

(title-based versus source-based) are generally mutually generally the horizontal axis on the display grid represents 

exclusive, there arc situations where they may overlap. For 35 lime * 

example, phrases such as "FOX News" or "Channel 11 BACKGROUND 
News" do in fact contain source-based information, but the 

phrases are generally considered title-based, because a The traditional method of displaying TV program infor- 

viewer would use such a phrase when referring to the mation for multiple TV channels is to show a grid with the 

content of the program, to distinguish the program from 40 time of program on one axis (typically the X-axis), and the 

other news broadcasts. Basically, the identifying informa- program's channel on the other axis (typically the Y-axis), 

tion in the title of news programs is generally an indication with program content displayed in the associated cells that 

of the actual source or channel of the news, because "news" represent the intersection of a time's column and a channel's 

would not in and of itself convey to a user which news row. This is a natural way to organize this information for the 

broadcast the title "news" would be referring to. 45 traditional control procedure, wherein the user presses num- 

The concept of title-based information, along with asso- bers on a TV remote controller that correspond to the 
ciated benefits of its use such as "title-based direct access channel for the desired program, or changes through neigh- 
control", are discussed in more detail in the above- boring channels sequentially using the channel "up" and 
referenced related applications, and particularly in the '873 "down" buttons until arriving at the desired channel. Thus, 
application. For ease of reference, however, "title-based 50 identification of the TV channel carrying a desired program 
direct access control" may be briefly described as the ability is necessary to locate the desired program for viewing, 
of a viewer to choose entertainment content by directly whether from broadcast, cable, satellite, internet video, 
selecting the title of the desired content, as opposed to video on demand, or other distribution mechanism, 
having to select based on source-based criteria such as However, channel numbers are not the most intuitive 
channel. 55 decision criterion in determining what to watch on TV. That 

Also as used in this application, the terms "user", is, viewers typically do not determine that they want to 

"viewer", and "consumer" are used interchangeably depend- watch channel 87, and then tune to channel 87 and watch 

ing on the context, to refer to a person using the methods and whatever is there. Instead, viewers typically determine the 

devices described herein. A "logical user" may be a single content of what they want to watch, usually based on title 

user, or a group of users having shared or aggregated 60 such as Seinfeld, Gone With The Wind, Wheel of Fortune, 

program preferences. For example, "kids" may be a logical etc., or at least they choose a category of entertainment such 

user, for which program preferences are determined by a as drama, comedy, suspense, etc. The primary and most 

parent. Or "critics* choice" may be a logical user, for which intuitive criterion for deciding what to watch is thus program 

program preferences are determined by a group of program content, and only after viewers decide which program con- 

crilics. Or "default" may be a logical user, for which 65 tent they want to watch, does it become important to know 

program preferences are determined by a predetermined or on what channel thai content is available. Knowledge of the 

random algorithm. channel is needed to view the desired content because 
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viewers must send commands to the TV or other device to performing truncation or compaction methods described 

indicating on what channel the desired content can be found, herein, and Q represents to the number of cells in the 

so that the tuner can tune to the desired channel. resulting second grid after performing the truncation or 

Thus, it is more intuitive for viewers to see, browse, compaction methods described herein on the first grid, then 

select, and perform other functions using title-based 5 the cell-reduction percentage of the second grid from the 

information, than to do the same functions using source- first grid is (P-Q)/ P. As an example, if a first grid has 100 

based information. Additionally, it is beneficial for the logical cells, and after applying the methods described 

title-based information to be sorted by category or other herein the resulting grid has only 90 logical cells, then 

similar factor, so that the overall view of information iden- P-100, Q«90, and the cell-reduction percentage of the 

tifies the content of each program, and also groups programs 10 second grid from the first grid is (100-90)/100 or 10%. That 

of a similar category together. In general, the grid format can is, the truncation methods would have eliminated 10% of the 

be used to present information such as EPG data in this logical cells from the first grid. 

manner, allowing the viewer to see information about mul- Another measure of the benefits of the present invention 

tiple programs simultaneously in a manner that is intuitive is known herein as representational efficiency. This is a 

and easy to work with. 15 measure for a single grid, and is represented by dividing the 

Websites are available that present TV schedule amount of information represented in the grid by the number 

information, and include the content category information in of logical cells used. Thus, using the same example grids as 

some way. For example, http://www.excite.com above, the representational efficiency of the first grid is 

("EXCITE") shows grid listings with programs in different x/100, and that of the second grid is x/90. Converting from 

categories shown in different colors. EXCITE, however, 20 the first grid to the second grid would thus provide an 

displays the program information using traditional time/ improvement in representational efficiency of (x/90)/(x/ 

channel axes. 100)=100/90. In ratio form, this equates to 1.11 to 1. As can 

Complete application programs downloadable to a PC are be seen > the formula for improvement in representational 

also available, which present TV schedule data in the efficiency when comparing two gnds can be stated simply as 

traditional grid format (plus colors for categories as with the P/Q- 

website grids), and which further allow sophisticated user The significance of measuring efficiency at the logical 

searching for specific programs, actors, etc. For example, level will be apparent from the examples and discussion that 

http://www.tvhost.com ("TVHOST") allows the user to see follow. The two formulas just described, cell-reduction 

programs listed in very specific categories (e.g. subcatego- percentage and representational efficiency, provide alterna- 

ries of sports such as "Gymnastics", "Live Horse Event", 30 tive views of measuring the desired efficiency. 

"Motor Sports" etc.). TVHOST, however, also displays the I D practice, it is worth noting that cell size and font size 

program information based on channel, and merely provides i n EPG grid displays are generally chosen such that each 

simple vertical lists of programs giving time, channel, and half-hour time slot is at least wide enough to convey basic 

program title on each line. ^ program identity in the majority of cases. Additionally, it is 

Another known website, http://www.theGIST.com known in the art to lessen the amount of wasted vertical 

("GIST"), attempts to organize TV schedule information in space in certain situations by merely truncating text. Thus, 

grids that are grouped according to categories. FIG. 1 as seen in FIG. 1, the vertical space 20 required due to the 

illustrates one such grid, Gl, displaying "Comedy" pro- program title listing "Movie Movie ..." 25, and the vertical 

grams. (For convenience, "Gx", where "x" is a number, is 4Q space 30 required due to the "WGNSAT 24" source-based 

used herein to refer to the grid of FIG. "x".) In FIG. 1, it can identifier 35, may both be reduced by merely truncating the 

be seen that the information still follows the time/channel associated texts so they occupy only a single line. This is 

layout necessitated by the traditional TV control mecha- done, for example, in the on-screen TV grids displayed on 

nisms as discussed herein. This leads to empty cells or gaps the PreVue channel. 

5 in the schedule, where the channels listed in the rows are 45 Turning back to grid Gl, when it is reduced down to its 

not airing program material in the "Comedy" category at the logical structure for analytical purposes, the result is grid G2 

time indicated by the associated column. as seen in FIG. 2. As can be seen in grid G2, many gaps 5 

Thus, the prior art method of organizing TV schedule still remain, taking up precious screen or display space on an 

grids does not use display space efficiently when showing EPG display. In addition, the entire first column 40 is 

program information sorted by category. For analytical 50 devoted to merely conveying channel information, which as 

purposes, the amount of wasted space using the prior art discussed herein is unnecessary in a system that implements 

method may be calculated by abstracting away the stylistic title-based direct access control. In total, the 5 -column, 

elements, and even other factors for which correction tech- 13-row grid G2 contains 65 cells, only 32 of which contain 

niques are known in the art, and then analyzing only the program content information. Thus more than half of the 

logical structure of the grid as will be described herein. 55 logical space of grid G2 is wasted. 

Referring to prior art grid Gl of FIG. 1, the stylistic The inefficient use of display space is a shortcoming for 

elements include the title bar and time slot identifier rows, any system that aims to convey large amounts of information 

10 and 15 respectively, as well as particular font types, font quickly and easily. For any home that receives more than 

sizes, cell size, screen size, etc. By eliminating all stylistic twenty channels of TV programming, displaying the pro- 

elements, various display methods may be compared based 60 gram contents for those channels requires the representation 

on their actual display efficiency. of large amounts of information, which requires efficient 

One measure of display efficiency is to compare, for a display usage even on a full-sized personal computer screen 

given amount of program information (x), the number of or a large TV screen. However, it is especially important to 

cells needed in a first grid to display the information, versus use display space efficiently when presenting information on 

the number of cells needed in a second grid. This measure 65 a small screen, or on a 'IV screen viewed at normal viewing 

is referred to herein as cell-reduction percentage. If P distances. For these types of display devices, including 

represents the number of logical cells in the first grid prior hand-held devices which necessarily require relatively small 
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screens, the inability to display category-sorted program 
information efficiently is a severe drawback. 

Methods and devices that overcome the above-mentioned 
deficiencies in the prior art would thus be desirable, to 
enable viewers to view a larger amount of category-sorted 
and/or title -based information on a display such as a hand- 
held EPG display, by eliminating unnecessary gaps in the 
display. 

SUMMARY OF THE INVENTION 

The present invention relates generally to methods of 
displaying data, and particularly to methods of displaying 
EPG data that is sorted by category or is otherwise limited 
to selected programs, such as only black and white movies, 
only movies released within a certain date range, only 
programs with specified audio characteristics, or any other 
criteria. Program content information is displayed with 
improved efficiency of display space use. Since title-based 
direct access control renders sorting by channel unnecessary, 
the logical program content information in grids that do not 
use channel as an axis may be compressed into a much more 
efficient space, instead of leaving gaps at locations repre- 
senting time slots wherein a particular channel is not airing 
a program of interest. The amount of program information 
that can fit on a given display is thereby increased. This is 
especially useful with systems having relatively small dis- 
play areas, such as the hand-held devices described in the 
'873 application and in the *841 application. 

In its simplest form, the methods of the present invention 
involve eliminating the program channel column 40 of a 
prior art grid such as grid G2, and packing program infor- 
mation from multiple programs originating from multiple 
channels into single rows. In one embodiment of the present 
invention, the horizontal axis of the grid represents time, but 
the vertical axis is unused. In this embodiment, the program 
information may still be arranged vertically according to a 
criterion such as a user-preference ranking, TV rating, or any 
other selected characteristic or preference. In another 
embodiment, the vertical axis is used to represent program 
categories. Prior art methods of representing TV schedule 
grids do not do this, because without title-based direct access 
control, it would be extremely confusing and non -intuitive 
for a user to access a desired program. With title-based direct 
access control, however, this method provides an easy, 
intuitive, and efficient way to view EPG data sorted by 
content-based criteria that are meaningful to each individual 
user. 

In addition to removing source-based information as an 
axis, various truncation algorithms, some of which are 
known in the art, allow for the elimination of even more 
potential gaps in the EPG display. For example, a first 
technique, (a), is used to truncate the program description 
when the program description cannot fit completely within 
its associated logical timcslot due to the number of 
characters, graphical icons, etc. associated therewith. A 
second technique, (b), is used to "truncate" a timeslot when 
a program's actual timeslot covers a period not within the 
displayed period. This would occur, for example, if a pro- 
gram that aired during a part of the displayed period either: 
(1) began during a time in the displayed period and ended at 
a time beyond the displayed period; or (2) began at a time 
not in the displayed period and ended at a time in the 
displayed period; or (3) began at a time not in the displayed 
period and also ended at a time not in the displayed period. 

Both techniques (a) and (b) are known in the art, but have 
been used only with grids utilizing time/channel axes. 
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Additionally, these techniques are used only after program 
descriptions to be displayed are assigned to their respective 
cells. These techniques then merely determine the actual text 
to be displayed in those cells. These techniques do not 

5 consider whether program information for a particular pro- 
gram may be displayed in a cell other than the cell to which 
it has already been assigned. Thus, neither technique (a) nor 
(b) directly affect reducing the number of logical cells 
required to present a given amount of logical information. 

10 Instead, they both involve merely taking program informa- 
tion for particular programs assigned to particular cells, and 
determining the actual text to be displayed in those cells. 

The techniques of the present invention, on the other 
hand, directly concern reducing the number of logical cells 

is in an EPG grid. They allow for program information for a 
particular program to be placed in any one of many available 
cells in the EPG grid, thus providing more flexibility in the 
overall arrangement of how the necessary information will 
be displayed. One of these techniques, (c) is used when there 

20 is a program X in the grid on a first line with at least one gap, 
and there is another program Y in the grid on a second line, 
where Y spans a time slot that corresponds to at least one of 
the gaps on program X's line. In that situation, either X's 
title, Y's title, or both can be truncated, and Y's title can be 

25 moved to X's line. The result is that program title descrip- 
tions for multiple programs from multiple channels appear 
on the same line. This is not feasible with grids using 
time/channel axes, due to the requirement in such grids that 
each entry on a given line must air from the same channel. 

30 Another technique, (d), of the present invention, is used 
when there is a program X that runs for an extended period 
of the day, representing "ongoing content", such that the 
exact start and end time of the program adds little or no value 
to an EPG display. Its listing in a category-oriented grid may 

35 be truncated at start and/or end as needed, to allow its 
placement in any available empty cell or cells. 

Another aspect of the present invention involves using the 
techniques described above to present EPG data for multiple 
categories on the same display. 

Other objects and advantages of the present invention will 
be apparent from the detailed description which follows, 
when read in conjunction with the associated drawings. 

BRIEF DESCRIPTION OF THE DRAWINGS 

45 FIG. 1 illustrates an example of how the prior art orga- 
nizes and presents category-sorted EPG data within the 
traditional time/channel axes of a grid. 

FIG. 2 is a representation of the underlying logical 
structure of the grid in FIG. 1. 

FIG. 3 is a representation of the improved result obtained 
over the underlying logical structure of the grid shown in 
FIG. 2, by combining information from multiple channels 
onto a single row. 
55 FIG. 4 is a representation of the improved result obtained 
over the underlying logical structure of the grid shown in 
FIG. 3, by using truncation algorithms associated with 
title-based direct access control. 

FIG. 5 illustrates a second example of how the prior art 
60 organizes and presents category-sorted EPG data within the 
traditional time/channel axes of a grid. 

FIG. 6 is a representation of the underlying logical 
structure of the grid in FIG. 5. 

FIG. 7 is a representation of the improved result obtained 
65 over the underlying logical structure of the grid shown in 
FIG. 6, by combining information from multiple channels 
onto a single row. 
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FIG. 8 is a representation of the improved result obtained resulting would be eliminated. Using this method, and 

over the underlying logical structure of the grid shown in eliminating the channel column 40 of grid G2, the original 

FIG. 7, by using additional truncation algorithms associated 65 cells of grid G2 may be reduced to grid G3, having only 

with title-based direct access control 36 logical cells. Grid G3 thus presents the same amount of 

FIG. 9 shows an example of how category-sorted infor- 5 Program content ^formation as grid G2 but with an almost 

mation is presented to a viewer using the gap reduction jj£ ^f,^ SpaUal effiC,eDCy ° f re P resentatl0n at 

methods of the present invention. 'ingridGa^ince the channel column 40 (see grid G2) has 

DETAILED DESCRIPTION OF THE been removed, the channels are shown at the end of the title 

INVENTION 10 descriptions merely to illustrate how program titles airing on 

multiple channels are combined into a single row. In 

Title -based direct access control allows removal of the practice, it would be desirable to generally not show the 

restriction on prior art EPG grids wherein the vertical channels, as they take up extra space and are of little if any 

position of each program must correspond to a single use to a user taking advantage of a title -based direct access 

channel. By removing this restriction, grids displaying pro- ^ control system. However, in situations involving program 

gram information can display programs from different chan- descriptions that might be considered partially title-based 

nels on a single horizontal line of the grid (presuming the and partially source-based (such as the titles of news 

grid is organized with time on the horizontal axis). The broadcasts), the title itself might include the channel, as 

results obtained by doing this can be significant, as will be described earlier (i.e., "FOX 11 NEWS"). In either case, 

seen using the actual prior art grid GI (and later a second systems taking advantage of the methods of the present 

actual prior art grid G5). invention could easily allow for extensive use of user 

It is presumed that EPG information from an outside preferences in determining the exact format of information 

source, such as an EPG database (not shown) is first displayed. 

obtained. Such databases are well-known, and some may be The present invention allows an even greater compression 

accessed via the internet. They contain program-related data 25 of data than seen in grid G3, by using additional truncation 

such as title, time, channel, and other data. Sources of EPG or gap reduction techniques. Though truncation is generally 

data are also available in which the data includes informa- known in the art, and consumers are familiar with the 

tion that classifies each program according to category, such practice in EPG display grids, the prior art use of truncation 

as drama, comedy, news/documentary, etc. See e.g., http:// in EPG grids extends only to cases where either: 

www.tvdata.com/about.htm ("TVDATA"). 30 (a) a program description is truncated because it cannot fit 

It is also preferred that each EPG display grid discussed completely within its associated logical timeslot due to 

herein displays program information based upon criteria the number of characters, graphical icons, etc. associ- 

specified in a single user-profile. This is contrasted, for ated therewith; or 

example, from an EPG display wherein information for a (b) a timeslot area is "truncated" because a program's 

first user is displayed on a first row, for a second user on a 35 aclual timeslot covers a period not within the displayed 

second row, etc. As discussed herein, profile or preference period; or 

information for various users may be stored in devices both techniques (a) and (b) are combined, 

embodying the concepts of the present invention, such that Accepted standards in the art are to use two dots ("..")to 

any of the various users may have their preferred informa- indicate a type (a) truncation, and arrows (either "«" or 

tion displayed if desired. But any given EPG display will 40 "»") to indicate a type (b) truncation, 

preferably present information to only one of those users. As will be seen, however, since the channel-based grid 

Once the data is obtained, the data for a desired time structure of prior art EPG displays is not needed in a system 

period (e.g., 11 am-*l pm) is accessed for all programs of incorporating title-based direct access control, new oppor- 

a desired category (e.g., "Comedy"), spanning all available tunities are available for gap reduction. Using grid G3 as a 

channels. The data is then processed as follows. For each 45 starting point, an even more efficient and compact data 

channel, the data is parsed, and if the channel has program representation can be achieved by performing title trunca- 

content information for all the time slots in the displayed tion in an entirely new situation: 

period, the information is stored (and ultimately displayed) (c) if there is a program X in the grid on a first line with 
as a row of information in the logical grid. This is the case, at least one gap, and if there is another program Y in the 
e.g., for the "WGNSAT 24" row 45 in grid G2, which 50 grid on a second line, where Y spans a time slot that 
appears as a single row 47, in grid G3 as a result of using the corresponds to at least one of the gaps on program X's 
methods described herein. If, on the other hand, the channel line, then either X's title, Y's title, or both can be 
for which data is being parsed has gaps 5 in certain time truncated, and Y's title can be moved to X's line, 
slots, the data for other channels is parsed for program This truncation method (c) may be applied twice to grid 
information that would fill at least one of the gaps in the first 55 G3, to result in grid G4 as seen in FIG. 4. In grid G3, the first 
channels row. If such data is found, then it is combined with instance of using gap reduction technique (c) involves 
the data from the first channel to fill the available gap, and "Movie Movie (41)" 85, which is the program "X", and 
thus program information from both channels is stored (and "Hercules in New York (1970)*(G)(19)" 90, which is the 
ultimately displayed) in a single row. In grid G2, the program "Y". Note that these titles 85 and 90 have been 
program descriptions "«Chunking Express (1994)" 50 60 combined onto a single row 95 in grid G4. The second 
from channel "SUNDAE 61" 55, "Kids in the H." 60 from instance of using gap reduction technique (c) involves "Liar 
channel "COMEDY 34" 65, and "The Hot Roc." 70 from Liar (1997)**(PG-13) (11:40) (47)" 100, which is the pro- 
channel "ENCORE 29" 75, could all be combined using this gram "X", and "The Egg and I (1947)***(NR) (15)" 105, 
method to result in a single row 80, as seen in grid G3. The which is the program "Y". Note that these titles 100 and 105 
process is repeated for each non-empty row until there are no 65 have been combined onto a single row 110 in grid G4. 
more gaps 5, or there are no more available program In those examples, the title "The Egg and I" 105 has been 
descriptions to fill any existing gaps 5. Any empty rows truncated from its fuller length seen in grid G3, and although 
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the title "Hercules in New York" 90 appears in full, the 75/36 or approximately 2.08 to 1. Even if the comparison of 

representation of its time slot in grid G4 has been truncated. grid G8 is made against grid G7, with 44 cells, the improve- 

The arrows ("»") 115 indicate that the program continues ment still represents a cell-reduction percentage of 8/44 or 

past the end of the cell occupied by its title in the displayed 18%, and an increase in representational efficiency of 44/36 

grid. The representation of the program's continuance 5 or approximately 1.22 to 1. Grid G8 could be reduced even 

beyond a cell boundary within the grid is analogous to the further if desired, by applying technique (c) to combine "Cat 

representation of a program's continuance beyond a cell on a Hot Tin Roof ..." 180 with the "Animal Doctor" row 

boundary that forms part of the grid's border, such as is seen 175, by placing the former to the right of the latter and using 

in the entry "Chunking Express" 50. This representation is appropriate arrows("«"). 

common in the prior art, as seen for the entry "Chunking 10 Another technique (e) may be used, which does not 

Express" 50 in grid Gl. Thus, this new type (c) of program address the reduction of logical cells needed to display 

title truncation in EPG grid displays for the purpose of gap program information as techniques (c) and (d) do, but 

reduction should be very easy for users to understand. instead better utilizes available display space. For this tech- 

In the examples described thus far in conjunction with nique (e), if there is no need to eliminate an additional row 

FIG. 1 through FIG. 4, the gap reduction techniques 15 (e.g., because there is no more program data available for the 

described herein, including technique (c), resulted in the currently selected display criteria), then the gaps 5 on a 

elimination of 37 of the 65 cells in grid Gl. This amounts to particular row may be used to expand a title above or below 

a cell-reduction percentage of 37/65 or 57%, and an increase the gaps 5 into the gaps 5. This technique (e) would 

in representational efficiency of 65/28 or approximately 2.32 preferably be used only when there could be no further 

to 1. 20 benefit from using techniques (c) and (d). For example, in 

Additional methods of gap reduction according to the grid G8, the gaps 5 on the "Animal Doctor" row 175 could 
present invention may be illustrated by reference to a second be utilized to expand the "Little Heroes" title 180 
example, for which the initial prior art grid G5 is shown in downward, or the "Challenge of A Lifetime" title 185 could 
FIG. 5. Grid G5 contains data from a "Drama" category. be swapped with the "The Beniker Gang" title 190 and then 
Once again, abstracting away stylistic details of font, cell 25 extended upward. In either case, the expanded title would 
size, etc., the underlying logical structure of grid G5 is grid occupy multiple rows, but would still occupy the same 
G6 in FIG. 6. Applying a similar procedure for gap reduction timeslot it occupied prior to being expanded. The benefit is 
(i.e., grid compaction) to G6 that was applied to grid G2 in that there would be no need to use dots ("..") to indicate 
the prior example, the result is grid G7 as seen in FIG. 7. truncation of the title 180 or 185. A particular title may be 
Grid G7 contains 44 cells, as opposed to grid G6, which 30 extended across multiple rows without generating any con- 
contained 75 cells. Thus, in this example, 31 of the 75 cells fusion or any inaccurate representation of the program 
in grid G6 have been eliminated. This represents a cell- information, because the Y-axis does not represent "chan- 
reduction percentage of 31/75 or approximately 42%, and an nel". 

increase in representational efficiency of 75/44 or approxi- In general, the exact amount of increase in representa- 

mately 1.7 to 1. 35 tional efficiency for category-oriented grids that will be 

In this example, there is no opportunity for application of derived from the application of the methods described 

truncation technique (c) described earlier, but there is an herein, depends on the TV program data supplied. Typically, 

additional opportunity for data compression. Channels the greater the variety of categories on the different TV 

"GOAC 16" 120, "PRGU 21", 125 and "PUAC 77" 130, in channels, the greater will be the gain in efficiency from using 

grid G6 are each showing only a single program, not only 40 the techniques described herein, since the greater will be the 

throughout the entire displayed period, but also throughout number of gaps in a channel/time grid for each category, 

the entire day. This information, though not readily apparent Thus far, the gap reduction methods of the present inven- 

fro m grid G6, would be known to the system that utilizes the tion have been described in connection with EPG grid 

gap reduction techniques of the present invention. For displays organized according to category, wherein only one 

example, in each of these cases, the EPG data available 45 category was being displayed. However, an alternative 

might further categorize the programs as "Series/Series", implementation of EPG data representation according to the 

indicating that the channels show the same program present invention also includes a very condensed view of all 

throughout the day. Thus, the assignment of these program available programs, including those that are from different 

titles to particular time slots does not add any useful infor- categories. 

mation to an EPG display. Therefore another circumstance 50 FIG. 9 shows a sample screen of such a display, having a 

in which the truncation of program listings in EPG grids can grid G9, which is readable on a small screen (e.g. Vi VGA) 

lead to a more compact display without loss of data is as or alternatively on a TV screen or other large screen at a 

follows: distance. Logically, grid G9 is a 533 6 grid, with the leftmost 

(d) If a program X runs for an extended period of the day, "column" 135 containing icons 140 representing six catego- 

representing "ongoing" content, such that the exact 55 ries of content to choose from: news/documentary 140a, 

start and end time of the program adds little or no value film 140/?, comedy 140c, drama 1404 sci-fi/fantasy 140e, 

to an EPG display, its listing in a category-oriented grid and sports 140/ (these are in fact the same categories into 

may be truncated at start and/or end as needed, to allow which GIST data is sorted). The term "icon" as used herein 

its placement in any available empty cell or cells. refers not only to pictorial graphics, but also to descriptive 

By applying truncation technique (d) to grid G7, the result 60 text or other information indicative of the categories asso- 

is grid G8, as seen in FIG. 8. Thus instead of the original 75 ciated therewith. Using the conventions described herein, it 

cells in G 6, or even the 44 cells in rid G7, the same content can be seen in grid G9 that the entries 145,150, and 155 for 

information may be represented in grid G8, having only 36 "South Pacific", "Black Orpheus", and "Hardcore Football" 

cells. Though there are still three gaps 5 in G8, the number respectively, indicate that these programs continue past 9 

of cells has been reduced from 75 in grid G6 to 36 in grid 65 pm, the end of grid G9's displayed period. In addition, the 

G8. That corresponds to a cell-reduction percentage of 39/75 title itself in the "Hardcore Football" entry 155 is truncated 
or 52%, and an increase in representational efficiency of to fit the 8:30-*9 pm time slot 160. 
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Once again, it should be noted that the organza tion shown 
in grid G9 may be altered to encompass grids of other 
configurations and sizes, without departing from the inven- 
tive concepts described herein. For example, the number of 
half-hour timeslotson the horizontal axis may be altered, the 
number of categories on the y axis may be altered, or the x 
and y axes may be swapped. 

Furthermore, even if the number of categories is reduced, 
even down to only one category, the other category icons 
could still be visible, but displayed as "inactive" (such as by 
shadowing out, blinking, reverse video imaging, or other 
common means). To change a category icon from active to 
inactive, or vice versa, a user would merely select the icon 
to be changed. Correspondingly, if there is an available row 
in the grid, the user may choose to have multiple rows 
assigned to a single category. With systems that store all the 
data for each program including full descriptions with 
sub-category definitions, it is possible for users to create 
their own categories for the overview and category grids. 
For example, a user may define a "Music" category to 
include any program that includes the word music in the 
title, the sub-category, or the full description. 

The comedy row 165 in grid G9 was produced using the 
grid compression methods discussed herein, with one more 
process applied; omitting certain programs. Preferably, the 
omissions are made only for the purposes of this "top level 
view", which is intended to display the user's favorite 
programs first, in order to make it extremely easy to make 
the most likely choices. If a user wants to see greater detail 
for a particular category, simply selecting one of the cat- 
egory icons (such as the "comedy" icon) will change the 
display to show a grid of the type we described earlier, 
dedicated to the single category chosen. The selection 
method may include a quick touch of the icon, or a touch- 
and-hold action, or a swipe action, or multiple touches, or 
any other means. 

A more detailed description of how user preference files 
may be used to determine which programs to display in the 
overview grid and which to omit, can be found in the '873 
application and in the '841 application, and also in U.S. Pat. 
No. 5,801,747, issued to Bedard, the contents of which are 
incorporated herein by reference. In general, the system 
keeps track of the programs that each individual user 
watches. It is therefore straightforward for the system to 
note, for all programs which the EPG data identifies as 
"series" (e.g., Seinfeld, Frazier, etc.), whether the user has 
watched an episode of this series in the past, and if so, how 
frequently. A user preferences file can be accumulated 
automatically in this way, allowing the system to prioritize 
the programs which should be shown in the overview grid by 
ranking the most frequently viewed programs highest. For 
programs such as movies, categorized as "one-offs", other 
criteria may be used for automatic prioritization of pro- 
grams. The EPG data for movies typically includes names of 
directors, actors, age of the film, ratings, etc. Thus, a number 
of automatic feature matching algorithms are possible to 
implement a comparison between current movies which 
need to be sorted for display and movies that a particular 
user has watched in the past. 

Furthermore, users may specify the features of programs 
that are important to them by manual means, using the user 
preferences screens of the systems described in the '873 
application. This type of manual customization goes beyond 
the practices common to prior art online customizable EPGs, 
because prior art systems allow only for users to specify 
which channels they wish to see displayed or not displayed. 
As described in '873 application, however, users may make 
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additional choices as to which programs within channels 
they wish to see displayed or not. The user may specify, for 
example, that on a particular channel there are only 2 
programs (series) that he or she is interested in seeing 

5 displayed on the EPG grid. The impact of this is that the user 
is effectively thereby creating a channel listing with gaps 5 
in the sense described previously herein. Therefore by using 
the techniques described herein, the user may see many 
more programs whose content is of interest within a smaller 

10 grid space. 

This selective displaying may be useful for parental 
control, as described in the "873 application. By combining 
the selection process with the gap reduction techniques 
described herein, the resulting display may help prevent a 

is child from realizing that certain programs are not accessible 
to him or her due to the parent's exercise of parental control. 

In an effort to squeeze a large amount of program content 
data into a grid, the title truncation techniques described 
herein may sometimes result in less complete title informa- 

20 tion being displayed. However, with an interactive system, 
such as a hand-held remote control described in the '873 
application, where the grid appears on a touch-screen of the 
hand-held remote itself, it is a very quick and easy matter for 
the user to see full details of any program. When the system 

25 is in browsing mode, simply touching an entry in the grid 
causes a pop-up display of fall program title, start and end 
time, as well as fuller content description, and optionally 
channel number and other information. 

In summary, the methods described herein represent sig- 

30 nificant improvements in the method of data display for 
category-oriented EPG grids. The examples used herein 
(e.g., grids Gl and G5), represent actual prior art EPGs, and 
the methods described herein have been shown to result in 
substantial improvement in the efficiency of space usage on 

35 the EPG display (e.g., grids G4 and G8). Application of the 
techniques described herein are particularly useful where 
screen size is relatively limited. But even in other situations, 
it is a considerable advantage to consumers to be able to 
have an EPG display that presents the information in a more 

40 intuitive manner, showing all relevant data and excluding 
irrelevant data. 

Thus, while certain embodiments are illustrated in the 
drawings and have just been described herein, it will be 
apparent to those skilled in the art that many modifications 

45 can be made to the embodiments without departing from the 
inventive concepts described. 

For example, a programmer of ordinary skill will recog- 
nize that the exact programming algorithms used to accom- 
plish the gap reduction techniques described herein may 

50 vary, and knowledge of such algorithms is within the ordi- 
nary programmer's skill. Furthermore, when extracting or 
downloading data, the extracted or downloaded data may be 
limited to only the data of interest to a particular user or 
users, or only the data needed to present the requested 

55 display (see, e.g., U.S. Pat. No. 5,038,211, issued to 
Hallenbeck, the contents of which are incorporated herein by 
reference), or the data may comprise all available data which 
is filtered at a later time down to the data needed. Various 
levels of filtering may occur during various stages of data 

60 transfer. For example, data may first be downloaded from 
the internet into a personal computer, advanced TV, or 
set-top box, and then from there loaded into a remote 
controller. This setup is described in more detail in the '873 
and '841 applications. In such a case, it may be desirable to 

65 download a large subset of the available data into the 
intermediate interface, and then a smaller subset into the 
remote controller. 
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Another example is that the data may first be sorted by 
time within channel, time within category, channel within 
time, channel within category, or only by time. The data may 
then be stored in temporary memory while it is being 
adjusted to fit onto the ultimate display, or a given row may 5 
be outputted to the display once it has been completely filled 
even though the total display grid has not yet been logically 
defined. Also, the order in which the rows are displayed may 
vary according to program run time, alphabetical order, or 
any other criteria. It is thus apparent that the exact algo- 10 
rithms used are unimportant, so long as the desired goal is 
achieved. 

So even though a gap reduction technique may be 
described herein in terms of grids, cells, moving program 
descriptions from one cell to another, truncating program is 
descriptions, searching for gaps or empty cells, etc., a 
programmer skilled in the art will realize that the represen- 
tation of these activities on paper does not necessarily 
correspond to the actual data structures used to manipulate 
the data in a computer or other memory, 20 

Similarly, the choice of which program titles or time slots 
to truncate, and in what order, may take into consideration 
the length of the titles of programs, the number of titles that 
would be truncated, whether a first program title that causes 
a second program title to be truncated is then itself truncated 25 
by a third program title, etc. Such choices are not relevant to 
the present invention. For example, there may be aesthetic or 
other reasons for the choice of algorithms used, such as the 
desire that "ongoing" programs are not intermixed with 
non-"ongoing" programs, but rather placed only on lines 30 
with other "ongoing" program entries. It may also be desir- 
able to limit placement of such entries to only being on an 
end of the displayed period, or only on the bottom row or 
rows of the displayed grid. 

Furthermore, though the invention has been described and 35 
analyzed primarily with examples that presumed a particular 
logical cell must be either totally occupied or totally empty, 
the actual display of text or graphics, including stylistic 
layout elements, may cause the display area corresponding 
to a particular cell to include program text for more than one 40 
program description. Such cases may be regarded as cases in 
which the underlying logical grid is broken into finer time 
increments, such as only fifteen minutes, or even less. Thus, 
if the columns represent one half hour increments typical of 
programming schedules, a program description for a pro- 45 
gram that ends at 12:15 might only extend halfway through 
a cell in the column having a start time of 12:00 and an end 
time of 12:30. The latter half of that cell might be occupied 
by program text for another program, in accordance with the 
techniques described herein. 50 

Accordingly, the invention is not to be restricted except by 
the claims which follow. 

What is claimed is: 

1. A method of displaying electronic program guide 
(EPG) data on a display, wherein the data is associated with 
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a plurality of programs scheduled to air at a plurality of 
times throughout a calendar day, comprising: 

defining a grid on the display, said grid having a plurality 
of columns and a plurality of rows intersecting to form 
a plurality of cells, wherein each column has associated 
therewith a beginning time and an end of a time period; 

displaying in a first cell formed at the intersection of a first 
row and a first column, program information for a first 
program associated with a first source; and 

displaying in a second cell formed at the intersection of 
the first row and a second column, program information 
for a second program associated with a second source; 

wherein the second program is scheduled to air substan- 
tially continuously during the time period associated 
with the first column and the time period associated 
with the second column. 

2. The method of claim 1, wherein the program informa- 
tion for the first and second programs comprises title-based 
information. 

3. The method of claim 1, wherein the first and second 
programs are associated with a first program category. 

4. The method of claim 3, wherein the third program is 
associated with a second program category. 

5. The method of claim 4, wherein a first icon associated 
with the first program category is displayed on the display, 
and a second icon associated with the second program 
category is displayed on the display. 

6. The method of claim 5, wherein the plurality of sources 
comprises a television broadcast channel, a cable broadcast 
channel, and a satellite broadcast channel. 

7. The method of claim 1, wherein the second program 
represents ongoing content. 

8. The method recited in claim 1, wherein the first 
program is scheduled to air substantially continuously dur- 
ing the time period associated with the first column and the 
time period associated with the second column. 

9. The method recited in claim 8, wherein the first 
program represents ongoing content. 

10. The method recited in claim 8, wherein the second 
program represents ongoing content. 

11. A method of displaying electronic program guide 
(EPG) data on a display, comprising: 

defining a logical grid on the display, said grid having a 
plurality of columns and a plurality of rows, wherein 
each column has associated therewith a beginning time 
and an end of a time period; and 

displaying in at least two cells, program information for 
a first program associated with a first source, said at 
least two cells comprising a first cell formed at the 
intersection of a first row and a first column, and a 
second cell formed at the intersection of a second row 
and the first column, said first and second rows sharing 
a common boundary. 

***** 
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